Aperiodic subshifts of finite type on groups which are not finitely generated
نویسندگان
چکیده
We provide an example of a non-finitely generated group which admits nonempty strongly aperiodic subshift finite type. Furthermore, we completely characterize the groups with this property in terms their finitely subgroups and roots conjugacy classes.
منابع مشابه
Aperiodic Subshifts of Finite Type on Groups
In this note we prove the following results: • If a finitely presented group G admits a strongly aperiodic SFT, then G has decidable word problem. • For a large class of group G, Z × G admits a strongly aperiodic SFT. In particular, this is true for the free group with 2 generators, Thompson’s groups T and V , PSL2(Z) and any f.g. group of rational matrices which is bounded. While Symbolic Dyna...
متن کاملA notion of effectiveness for subshifts on finitely generated groups
We define a notion of effectiveness for subshifts on finitely generated groups. The set of effective subshifts forms a conjugacy class that contains the class of sofic subshifts. We prove that the inclusion is strict for several groups, including amenable groups and groups with more than two ends.
متن کاملFinitely generated nilpotent groups are finitely presented and residually finite
Definition 1. Let G be a group. G is said to be residually finite if the intersection of all normal subgroups of G of finite index in G is trivial. For a survey of results on residual finiteness and related properties, see Mag-nus, Karrass, and Solitar [6, Section 6.5]. We shall present a proof of the following well known theorem, which is important for Kharlampovich [4, 5]. See also O. V. Bele...
متن کاملAperiodic Subshifts on Polycyclic Groups
We prove that every polycyclic group of nonlinear growth admits a strongly aperiodic SFT and has an undecidable domino problem. This answers a question of [5] and generalizes the result of [2]. Subshifts of finite type (SFT for short) in a group G are colorings of the elements of G subject to local constraints. They have been studied extensively for the free abelian group Z [14] and on the free...
متن کاملFinitary Power Semigroups of Infinite Groups Are Not Finitely Generated
For a semigroup S the finitary power semigroup of S, denoted Pf (S), consists of all finite subsets of S under the usual multiplication. The main result of this paper asserts that Pf (G) is not finitely generated for any infinite group G.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2023
ISSN: ['2330-1511']
DOI: https://doi.org/10.1090/proc/16379